Algebraic Description and Simultaneous Linear Approximations of Addition in Snow 2.0
نویسندگان
چکیده
In this paper we analyse the algebraic properties over the field GF(2) of the addition modulo 2. We look at implicit quadratic equations describing this operation, and at probabilistic conditional linear equations. We show that the addition modulo 2 can be partly or totally linearized when the output is fixed, and this for a large family of outputs. We apply these results to analyse the resistance of the stream cipher Snow 2.0 against algebraic attacks.
منابع مشابه
Resistance of SNOW 2.0 Against Algebraic Attacks
SNOW 2.0, a software oriented stream cipher proposed by T. Johansson and P. Ekdahl in 2002 as an enhanced version of the NESSIE finalist SNOW 1.0, is usually considered as one of the strongest stream ciphers designed so far. This paper investigates the resistance of SNOW 2.0 against algebraic attacks. This is motivated by the fact that the main source of non-linearity in SNOW 2.0 comes from a p...
متن کاملA Modified Energy Balance Method to Obtain Higher-order Approximations to the Oscillators with Cubic and Harmonic Restoring Force
This article analyzes a strongly nonlinear oscillator with cubic and harmonic restoring force and proposes an efficient analytical technique based on the modified energy balance method (MEBM). The proposed method incorporates higher-order approximations. After applying the proposed MEBM, a set of complicated higher-order nonlinear algebraic equations are obtained. Higher-order nonlinear algebra...
متن کامل$varepsilon$-Simultaneous approximations of downward sets
In this paper, we prove some results on characterization of $varepsilon$-simultaneous approximations of downward sets in vector lattice Banach spaces. Also, we give some results about simultaneous approximations of normal sets.
متن کاملRough ideals based on ideal determined varieties
The paper is devoted to concern a relationship between rough set theory and universal algebra. Notions of lower and upper rough approximations on an algebraic structure induced by an ideal are introduced and some of their properties are studied. Also, notions of rough subalgebras and rough ideals with respect to an ideal of an algebraic structure, which is an extended notion of subalgebras and ...
متن کاملAn investigation on the feasibility of applying MODIS snow cover products in cloudy weather by the employment of its integration with microwave images
Variation of snow cover area (SCA) in small to large scale catchment can be studied using MODIS snow products on daily to montly time step since the year 2000. However, one of the major problems in applying the MODIS snow products is cloud obscuration which limits the utilization of these products. In the current study, variation of SCA was investigated in Karoun basin, western part of Iran, us...
متن کامل